Quadratic Programming in Mechanics: Dynamics of One-Sided Constraints
نویسندگان
چکیده
منابع مشابه
Equality Constraints in FeasibleSequential Quadratic Programming
A simple scheme is proposed for handling nonlinear equality constraints in the context of a previously introduced sequential quadratic programming (SQP) algorithm for inequality constrained problems, generating iterates satisfying the constraints. The key is an idea due to Mayne and Polak (Math. Progr., vol. 11, pp. 67{80, 1976) by which nonlinear equality constraints are treated as \"-type con...
متن کاملApproximating quadratic programming with bound and quadratic constraints
We consider the problem of approximating the global maximum of a quadratic program (QP) subject to bound and (simple) quadratic constraints. Based on several early results, we show that a 4=7-approximate solution can be obtained in polynomial time.
متن کاملApproximating quadratic programming with bound constraints
We consider the problem of approximating the global maximum of a quadratic program (QP) with n variables subject to bound constraints. Based on the results of Goemans and Williamson 4] and Nesterov 6], we show that a 4=7 approximate solution can be obtained in polynomial time.
متن کاملOn Nonconvex Quadratic Programming with Box Constraints
Non-Convex Quadratic Programming with Box Constraints is a fundamental NP-hard global optimisation problem. Recently, some authors have studied a certain family of convex sets associated with this problem. We prove several fundamental results concerned with these convex sets: we determine their dimension, characterise their extreme points and vertices, show their invariance under certain affine...
متن کاملOne-Sided Interval Trees
We give an alternative treatment and extension of some results of Itoh and Mahmoud on one-sided interval trees. The proofs are based on renewal theory, including a case with mixed multiplicative and additive renewals.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Control
سال: 1966
ISSN: 0036-1402
DOI: 10.1137/0304014